Rapida ordigo

Quicksort aplikata al kelkaj hazardaj numeroj. Horizontalaj valoroj estas pivotoj.

En angla kaj en kelkaj lingvoj Quicksort kaj esperante „rapida ordigo“ estas unu el la plej rapidaj kutimaj ordigaj algoritmoj bazitaj sur komparado de elementoj. Ĝia averaĝa tempa komplekseco estas la plej bona por algoritmoj de la grupo (O(N log N)), en la plej malbona kazo (kiun eblas kutime eviti) estas ĝia tempa komplekseco O(N2). Plia avantaĝo de la algoritmo estas ĝia simpleco.

Siro Charles Antony Richard Hoare malkovris ĝin en 1961.


Developed by StudentB